Waje sinh ra ở Akure, bang Ondo ở Nigeria sau đó chuyển đến thành phố Benin, bang Edo và được cha mẹ nuôi dạy. Cô là đứa con đầu của gia đình. Cha mẹ cô đã ly hôn khi cô còn trẻ, và cô sớm phải vượt qua những tình huống khó khăn.[2]

Waje đã tham dự Nhóm Tin Lành của các Trường và gia nhập dàn hợp xướng. Đức Tổng Giám mục Benson khá ấn tượng với khả năng ca hát của cô và quyết định giúp cô trong suốt cả thời trung học.[3] Sau đó cô chuyển đến Nsukka để nhận bằng cử nhân xã hội tại Đại học Nigeria. Trong những năm học của mình, Waje tập trung vào các sản phẩm âm nhạc của mình như các buổi hòa nhạc và học bổng. Cô lắng nghe và học hỏi từ những người cố vấn của mình như Whitney Houston và Aretha Franklin để cải thiện âm nhạc của cô.[4]